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AN EXTREMUM PROPERTY CHARACTERIZING THE 
n-DIMENSIONAL REGULAR CROSS-POLYTOPE 

WLODZIMIERZ KUPERBERG 


Abstract. In the spirit of the Genetics of the Regular Figures, by L. Fejes Totli [FT, 
Part 2], we prove the following theorem: If 2 n points are selected in the n-dimensional 
Euclidean ball B n so that the smallest distance between any two of them is as large as 
possible, then the points are the vertices of an inscribed regular cross-polytope. This 
generalizes a result of R.A. Rankin Q for 2 n points on the surface of the ball. We also 
generalize, in the same manner, a theorem of Davenport and Hajos Dfi ] on a set of n + 2 
points. As a corollary, we obtain a solution to the problem of packing k unit n-dimensional 
balls (n + 2 < k < 2n) into a spherical container of minimum radius. 


1. Introduction 

The regular cross-polytope is the dual to the n-dimensional Euclidean cube. More directly, 
the regular cross-polytope can be described as the convex hull of the union of n mutually 
perpendicular line segments of equal length, intersecting at the midpoint of each of them. 
Obviously, the regular cross-polytope generated by perpendicular segments of lenth d is 
inscribed in a sphere of radius r = d/2, and the edge-length of the cross polytope is \[2 r. 
Each of the 2 n facets of the cross-polytope is a regular (n — l)-dimensional simplex. The 
only distances between vertices of the regular cross-polytope inscribed in a ball of radius r 
are \f2r and 2r. 

The main goal of this note is to prove the following metric characterization of the regular 
cross-polytope in terms of an extremum property of its vertex set: 

Theorem 1. If V is a 2n-point subset (n > 2) of the unit ball in n-dimensional Euclidean 
space such that the shortest distance between points in V is as large as possible, then V is 
the set of vertices of a regular cross-polytope inscribed in the ball. 

This characterization of the n-dimensional regular cross-polytope by the extremum prop¬ 
erty of the distances between its vertices fits well into L. Fejes Toth’s theory of genetics of 
regular figures [|FT| , Part 2]. The theory is supported by a collection of examples illustrating 
how “ [ ... ] regular arrangements are generated from unarranged chaotic sets by ordering 
effect of an economy principle, in the widest sense of the word ” [[FTl Preface, p. x]. 

Theorem [I] is a generalization of a result obtained by R.A. Rankin |R|] in 1955. In Rankin’s 
version it is assumed that the points lie on the surface of the ball. Rankin states the result 
in a comment at the end of the proof of one of his theorems jR|, p. 142], Before Rankin, 
K. Schiitte and B.L. van der Waerden [tS\\j| solved the 3-dimensional case, also with the 
assumption that the points lie on the ball’s surface. 
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In a similar way we generalize a theorem stated by Davenport and Hajos |DH]1 (proved in 
j AS j and in jRj), concerning a set of n + 2 points. Again, in our generalization the restriction 
that the points lie on the surface of the ball is removed: 


Theorem 2. If n + 2 points lie in the n-dimensional Euclidean unit ball, then at least one 
of the distances between the points is smaller than or equal to \[2. 


As a direct application of the above two theorems we obtain the following result on 
packing balls in a spherical container: 

Theorem 3. Let S be a spherical container of minimum radius that can hold n+2 nonover¬ 
lapping n-dimensional balls (n > 2) of radius 1 each. Then the radius of S is 1 + \[2, and 
there is enough room in S to hold as many as 2n such balls. Moreover, the packing configu¬ 
ration of 2n balls in S is unique up to isometry, the balls ’ centers forming the set of vertices 
of an n-dimensional cross-polytope. Hence S cannot accommodate 2n + 1 unit balls. 


Remark. The problem of packing k unit n-dimensional balls in a spherical container of 
minimum radius r = r(k,n ) for k < n + 1 easily reduces to the problem of distributing 
k points on the surface of the ball so that the shortest distance between the points is as 
large as possible. This problem has been solved by Rankin 0: the points are vertices of a 
regular (k — l)-dimensional simplex inscribed in the ball and concentric with it. Thus, 


r(k , n) 


1 + 


— for k < n + 1, 
k 


while according to Theorem |3| 

r(k, n) = 1 + \[2 for n + 2 <k < 2n, and r(2n + 1 , n) > 1 + \pl. 


2. Notation and Preliminary Statements 

The cardinality of a set A is denoted by cardA. M n denotes Euclidean (Cartesian) n- 
dimensional space with the usual inner product and the metric thereby generated. The 
origin (0,0,... ,0) is denoted by o. B n denotes the unit ball in M n , and S'” -1 denotes the 
unit sphere, i.e., the boundary of B n . For x E S'” -1 , the hyperplane containing the origin 
and normal to x is denoted by H$(x), and H(x) denotes the half-space of Hq(x) opposite 
to x. In other words, 

H 0 (x) = {ye 1” : xy = 0} , 

and 

H (x) = {y E M n : xy < 0} . 

Also, with each x E S’" - ” 1 we associate the set 

C{x) = |y E B n : dist(x,y) > \/2j , 

called the crescent determined by x. (For n = 2, the shape of C(x) resembles a crescent.) 

Further, for A C M n , ConvA denotes the convex hull of A and LinA denotes the linear 
hull of A, that is, the smallest linear subset of M n containing A. The interior of A is denoted 
by IntA and Int^A denotes the interior of A relative to LinA. 

Next, we state a few propositions, simple enough to have their proofs omitted. 
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Proposition 1. C{x) C H(x ) for every x E S n . 

Proposition 2. C(x)C\Hq(x) is a great (n — 2) -sphere of S n ~ l . Specifically, C{x)C\Hq{x ) = 
Po(x) n S'"- 1 . 

Proposition 3. If x E S'”, fhen /or every point y in the closed half-ball B n \ IntH(x), 
we have dist(x,y) < y/2. 

Proposition 4. Suppose A C S n 1 . If o E Int/ComM), f/ien |^| H(x) = {o}. 

xeA 

The above proposition is immediately generalized to: 

Proposition 5. Suppose A C 5 n_1 and k = dim Lind.. If o E Inti(ConvEl), f/ien 
|^| P(x) f/ie (n — k)-dimensional linear subspace of W 1 normal to Lim4. In partic- 
x£ A 

ular, n = n H 0 (x). 

x&A xeA 

The above propositions imply directly the following intersection properties of the cres¬ 
cents determined by a subset of £ n-1 : 

Proposition 6. Suppose A C S n 1 . If o £ IntConvdl, then C(x) = 0. 

x$lA 


Proposition 7. Suppose A C S n 1 and fc = dim Lind.. If o G Int^ConvA), f/ien 
O C(x) is t/ie (n — k — 1)-dimensional great sphere of 5 n_1 lying in the linear subspace 
x£A 

normal to Lim4. 

Every bounded subset A of M n containing at leaf two points is contained in a (unique) ball 
of minimum radius. The radius of the smallest ball containing A is called the circumradius 
of A and is denoted by r(A). If A is compact, then A contains a finite subset of the same 
circumradius as A. Obviously, among such finite subsets of A there is one (not necessarily 
unique) of minimum cardinality. 

Proposition 8. Suppose F is a finite subset of B n with r(F) = 1. If r(F') < 1 for every 
proper subset F' of F, then dim LinT = cardT 1 — 1 , F lies on <S n-1 and o E Int^ConvT 1 ). 

3. Proofs 

Proof of Theorem |j. Let P = {pi,P 2 , ■ ■ ■ ,Pn+ 2 } be a subset of B n . Since our goal is to 
show that one of the distances between points in P is smaller than or equal to \/2, we may 
assume that the circumradius of P is 1, expanding P homothetically if needed. By this 
assumption, it follows that o E ConvP. By a well-known theorem of Caratheodory, o lies 
in the convex hull of an (n + l)-element subset of P, say o E ConvPi, where P\ = P \ {pi}. 
This implies that Pi is not contained in IntP(pi), i.e., some point of Pi, say P 2 , lies in the 
half-space complementary to H(pi). Therefore P 2 lies in the closed half-ball B n \ IntP(pi), 
which implies dist(pi ./P 2 ) < \/2. □ 
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Proof of Theorem [J. As we noted before, the shortest distance between the 2 n vertices of 
the regular cross-polytope inscribed in B n is \/2. It follows that the distance between any 
two points in V is greater than or equal to \pl. Observe that r(V) = 1, for otherwise 
all distances between points of V could be enlarged by expanding V homothetically. Let 
Vo C V be a set of minimum cardinality among all subsets of V whose circumradius is 1, 
and let k = cardVo. Obviously, k > 2, and by the theorem of Caratheodory, k < n + 1. We 
now proceed inductively: 

1° If n = 2, then V is a four-point subset of the unit disk B 2 , and it could well be left 
to the reader to show that V is the set of vertices of an inscribed square. Nevertheless, 
we present here the following argument since it will also serve as an illustration to our 
inductive step 2°. By Proposition 8, Vo is a subset of S 1 , dim Lin Vo = k — 1 is either 
2 or 1 and o E Int^(ConvVo). Now, every point of V \ Vo lies in f^| C(x). Hence, by 

xeVo 

Proposition 7, the set V \ Vo is contained in a “great m-dimensional sphere” of S 1 , where 
m = 2 — k. Since the set V \ Vo is nonempty, m cannot be negative. Thus k = 2, and since 
o E Inti(ConvVo), the two points of Vo are antipodes. The remaining two pints of V lie 
in the “great O-dimensional sphere” of S 1 determined by the line normal to L(Vo), which 
concludes this portion of the proof. 

2° Assume that n > 3 and that the conclusion of Theorem |] is true for balls of dimension 
smaller than n. By Proposition 8, Vo is a subset of S n_1 , dim Lin Vo = k — 1, and o E 
Inti(ConvVo). Now, every point of V \ Vo lies in C(x). Hence, by Proposition 7, the 

xeVo 

set V \ Vo is contained in a great m-dirnensional sphere of S n-1 , where m = n — k. By 
the inductive assumption, the cardinality of V \ Vo cannot exceed 2(m + 1), the number 
of vertices of the (m + l)-dimensional cross-polytope. That means 2 n — k < 2(n — k + 1), 
which implies k < 2. Therefore Vo consists of a pair of antipodes of S n ~ 1 , and the remaining 
2n — 2 points of V lie on the great (n — 2)-dimensional sphere of S n ~ 1 , in a hyperplane 
perpendicular to the line containing Vo- By the inductive assumption, V \ Vo is the set 
of vertices of an (n — l)-dimensional cross-polytope, hence V is the set of vertices of an 
n-dimensional cross-polytope inscribed in S'” -1 . □ 
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